Safety route planning of UAV based on improved ant colony algorithm

doi:10.16265/j.cnki.issn 1003-3033.2021.01.004

Abstract

Abstract: In order to reduce UAV crash accidents, firstly, air route safety cost function was established with casualty of ground personnel per flight hour as index to define risk factor of grids through UAV air space gridding Then, route planning method under double restraints of distance and safety was explored considering UAV route cost, and optimal route was planned based on improved ant colony algorithm. Finally, validity of the planning model was verified by urban UAV logistics distribution scenario before difference in planning results with safety factors being taken into account or not.was compared.The results indicate that the air route planning model considering such factors can improve flying distance and time by within 30%, but the casualty rate through the whole route can be reduced by as much as 60%.

Key words: improved ant colony algorithm, unmanned aerial vehicle (UAV), route planning, safety cost, grids risk factor

CLC Number:

X949

HAN Peng, ZHANG Bingyu. Safety route planning of UAV based on improved ant colony algorithm[J]. China Safety Science Journal, 2021, 31(1): 24-29.

References

[1] 徐晨晨,廖小罕,岳焕印,等.基于改进蚁群算法的无人机低空公共航路构建方法[J].地球信息科学学报,2019,21(4): 570-579.
XU Chenchen, LIAO Xiaohan, YUE Huanyin, et al. Construction of a UAV low-altitude public air route based on an improved ant colony algorithm[J]. Journal of Geo-information Science,2019,21(4): 570-579.
[2] QIAN Zhengxiang, WANG Guocheng, WANG Jingen, et al. Route planning of UAV based on improved ant colony algorithm[C]. International Conference on Logistics Engineering, Management and Computer Science, 2015: 1 421-1 426.
[3] SILVA A J, SILVA A M, MOTTA T, et al. Heuristic and genetic algorithm approaches for UAV path planning under critical situation[J]. International Journal on Artificial Intelligence Tools, 2017, 26(1): 176-186.
[4] 王兴隆,王宽,赵末. 鱼骨式航路网络建模及抗毁性分析[J].中国安全科学学报,2018,28(3): 167-172.
WANG Xinglong, WANG Kuan, ZHAO Mo. Fishbone air route network modeling and invulnerability analysis[J]. China Safety Science Journal, 2018,28(3): 167-172.
[5] 王树磊,魏瑞轩,沈东,等.面向航路规划的Laguerre图构造算法[J].系统工程与电子技术,2013,35(3): 552-556.
WANG Shulei, WEI Rruixuan, SHEN Dong, et al. Laguerre diagram construction algorithm for path planning[J]. Systems Engineering and Electronics, 2013, 35(3): 552-556.
[6] 李沛,段海滨.基于改进万有引力搜索算法的无人机航路规划[J].中国科学:技术科学,2012,42(10): 1 130-1 136.
LI Pei, DUAN Haibin. UAV route planning based on improved gravitation search algorithm [J]. Scientia Sinica: Technologica,2012,42(10): 1 130-1 136.
[7] LIU Yang, ZHANG Xuejun, ZHANG Yu, et al. Collision free 4D path planning for multiple UAVs based on spatial refined voting mechanism and PSO approach[J]. Chinese Journal of Aeronautics, 2019,32(6): 1 504-1 519.
[8] ZHANG Xiangyin,DUAN Haibin. An improved constrained differential evolution algorithm for unmanned aerial vehicle global route planning[J]. Applied Software Computing, 2015,26: 270-284.
[9] PENG Xinzhong, LIN Hueiyung, DAI Jyunmin. Path planning and obstacle avoidance for vision guided quadrotor UAV navigation[C]. 2016 12^th IEEE International Conference on Control and Automation (ICCA). IEEE, 2016: 984-989.
[10] 王亮, 魏铂淞, 熊瑜,等.基于边界归一化的低空无人机实时避撞路径规划[J].西北工业大学学报,2017,35(2): 213-219.
WANG Liang, WEI Bosong, XIONG Yu, et al. Real-time route plan for UAV lower aerial collision avoidance based on boundary normalization[J]. Journal of Northwestern Polytechnical University,2017,35(2): 213-219.
[11] WASHINGTON A, CLOTHIER R A, SILVA J. A review of unmanned aircraft system ground risk models[J]. Progress in Aerospace Sciences,2017,10(2): 1-21.
[12] CLOTHIER R A, PALMER J L, WALKER R A, et al. Definition of an airworthiness certification framework for civil unmanned aircraft systems[J]. Safety Science, 2011, 49(6): 871-885.
[13] HIAN K C, LOW K H, LEI L, et al. Weight threshold estimation of falling UAVs (Unmanned Aerial Vehicles) based on impact energy[J]. Transportation Research Part C: Emerging Technologies, 2018, 93: 228-255.
[14] SHELLEY A V. A model of human harm from a falling unmanned aircraft: implications for UAS regulation[J]. International Journal of Aviation Aeronautics, and Aerospace, 2016,3(3): 1-42.
[15] DALAMAGKIDIS K, VALAVANIS K P, PIEGL L A. Evaluating the risk of unmanned aircraft ground impacts[C]. 16_th Mediterranean Conference of Control and Automation, 2008: 709-716.
[16] WEIBEL R E, HANSMAN R J. Safety considerations for operation of unmanned aerial vehicles in the national airspace system[R]. MIT International Center for Air Transportation, 2005.
[17] 韩鹏,赵嶷飞.基于飞行环境建模的UAV地面撞击风险研究[J].中国安全科学学报,2020,30(1): 142-147.
HAN Peng, ZHAO Yifei. Study on ground impact risk of UAV based on flight environment[J]. China Safety Science Journal, 2020,30(1): 142-147.
[18] DALAMAGKIDS K, VALAVANIS K P, PIEGL L A. On integrating unmanned aircraft systems into the national airspace system: issues, challenges, operational restrictions, certification, and recommendations[M]. Berlin: Springer Science & Business Media, 2011: 121-135.